deltas: Search for similar objects (possibly renamed across directories)
authorColin Walters <walters@verbum.org>
Wed, 11 Feb 2015 08:29:14 +0000 (03:29 -0500)
committerColin Walters <walters@verbum.org>
Mon, 16 Feb 2015 15:10:35 +0000 (10:10 -0500)
commitc54df8977113e4cb327a61c9a48fd75f68e20237
tree7e44173db6aafee9cf34a2bddfd20207d09efeb5
parent0f74ed62b72a659191bf070911133d731ecd59da
deltas: Search for similar objects (possibly renamed across directories)

The previous diff algorithm was file tree based, and only looked
at modified files that lived at the same path.

However, components like the Linux kernel have versioned
subdirectories, e.g. /usr/lib/modules/$kver/.../ext4.ko.  We want to
be able to detect these "modified renames" so that we can compute
diffs (rollsum, bsdiff).
Makefile-libostree.am
src/libostree/ostree-repo-static-delta-compilation-analysis.c [new file with mode: 0644]
src/libostree/ostree-repo-static-delta-compilation.c
src/libostree/ostree-repo-static-delta-private.h